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Abstract 

Tensor universality often implies that multi-partite quantum-state 
processing is determined by what happens in totally disentangled 
cases. In independent systems relative time direction for the parts 
is arbitrary. This hints that time may be linked to entanglement and 
measurements and that there may be a measurement-only version of 
quantum mechanics. One-way quantum computation suggests that 
this may be possible. 

1 Introduction 

We have recently proved a theorem [1] showing that quantum state processing 
in entangled systems is uniquely determined by processing in totally disen- 
tangles systems. In totally disentangles systems time direction is arbitrary 
in the independent parts so one can ask: does time arise from entanglement 
and measurements? In particular, can unitary time evolution be reduced to 
entanglement and measurement? This is the reverse side of the quantum me- 
chanical measurement problem. Instead of "How do measurements happen?" 
we ask "How does unitary time evolution happen?" . In other words: is there 
a measurement-only model of quantum mechanics? We argue that "yes" is 
a possible answer based on the theory of one-way quantum computation [2] . 
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2 Quantum- state processing and teleporta- 
tion 



We begin by describing how the existence of teleportation can be deduced 
from the behavior of totally disentangled systems. 

Consider subjecting a multipartite Heisenberg quantum state $ G TYi ® 
• ■ ■ ® 'Hn to m successive observations, described by self-adjoint opertors 
Ai, . . . , Am. Each Aj acts in a subproduct oilH. = Tii ® ■ ■ ■ ® TCn where we 
assume it is non-degenerate. Assume for simplicity that each Ai is a bipartite 
operator. Pictorially: (time runs upwards) 



I I ^4 
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In a given run of the experiment, the state transforms to \I' = Pm ■ ■ ■ Pi$ 
where each Pj is a spectral projection of Aj in a bipartite subproduct of H. 

Given a tensor product Hilbert space H ® IC and Q E H ^ K. one can 
uniquely define two linear maps ga : H ^ JC* and fn : H* ^ K. which in 
case fl = a <^ P act as: : \ ^-^ (^10) {P\ and fn : (0| | /?). 

We illustrate with a pictorial example (time runs upwards): 
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Consider a particular example in Hi H2 ® ® H4 ® 7^5 given by 
= P^^^"* P^^"^^ P^'^^^ P^^^^ ^ where the superscripts indicate on which bipartite 
subproduct the projections act. Let Pi = \ Qi) Coeke's theorem [3j, here 
in a slightly modified form, now states that if the initial state is (pY^ (S> '^'2345 ^ 
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Hi ® {l-i2 ^Hs^Hi^ n^), then the final state is ® 0°^^ G {Hi ® ® 
7^3 7^4) 7^5, where 

=9n,of^,og^.^of^.^{<P'^). (1) 

Pictorially we have 

J I I fp.i\ 

fp.3 

I 90.2 \ 



where we have put in arrows to indicate the apparent direction of "quantum 
information fiow". We see that the processing order, given by the composi- 
tion of maps in ([1]), is not the temporal order and "quantum information" 
switches between "forward" and "backward time fiow". We consider all the 
expressions in quotes in this paragraph as metaphorical. 

An appropriate form of Coecke's theorem holds in any compact closed 
category Finite dimensional Hilbert spaces are examples of such cate- 
gories, so is the category of sets with relations as morphisms. With sets and 
maps (which are particular kind of relations), processing order contrary to 
temporal order is not paradoxical. Consider the figure: 
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^ 5 C Xi X X2 X X3 



The vertical lines represent sets and parallel lines are cartesian products. 
Each box is a "filter" passing through only those triples in which the corre- 
sponding pair lies on the graph of the function. 

Coecke's theorem is now: if 5* = {x} x F C Xi x (X2 x X3) then the 
output, if not empty, is {x} x {/(x)} x {g[f\x))}. Again "processing order" 
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in g{f{x) is not temporal order since the (^-filter acts first. However, here 
the boxes commute. "Filtering" is precisely like passing particles through 
various sieves, in the end only those survive that pass through all of them, 
regardless of the order. In the Hilbert space case the boxes do not commute 
and processing order is fixed by the topology of the diagram. Its nature 
contrary to temporal order seems somewhat mysterious. 

It is quite remarkable that the Hilbert space Coecke's theorem can be 
proved by considering only the case in which all relevant states are disentan- 
gled, which becomes similar to the set-theoretic case. To do this we must 
modify the state transformer by replacing each projector Pq by a general 
rank-one operator Qa^q — \A) — A®Q\- where the floor symbol "J" 
denotes the partial inner product defined by Qja (g) /3 = {fl, a)(3. 

Consider now the transformation: 

This is anti-linear in each and linear in each Aj and in each factor of $ 
if disentangled from the rest. 

An example take ^ = A3 (g) Q3J A2 ® Jl2j Ai ® Qi J $ defined pictorially by: 







A3 
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The arrows will identify processing order, metaphorical "quantum infor- 
mation flow". We now disentangle everything that is, $ = (t>i ® (t>2 ® (t>z, 
Aj = jij ® i/j, and Jlj = Uj (8) Tj. 

Pictorially: 
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0"3 



1"3 
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This depicts three completely independent quantum processes (say, on Mars, 
Earth, and Venus). 

The outcome state is: 

{(a-2,0i)/i2} (S> {(cri,(/)2)(r2,/ii)(a3,z/2)/i3} {(ri,03)(r3,z/i)z/3}. 
We rewrite the outcome state by moving the scalar inner product around: 

{(o-2,0l)(r2,yUl)(r3,Z/i)(o-3,Z/2)/i2} ® {/i3} ® {z/3 (o"! , ^2) , ^s) } • 



This can be written as ( "op" means reverse order in (g) 

C ° fSf ° ^Ai ° ® (A3 ® ^^lj<f 23) 



(2) 



This is also anti-linear in each Qj and linear in each and in each factor 
of $ if disentangled from the rest. 

Tensor universality says that two linear (or anti-linear) maps on 7i ® /C 
that coincide on product states are identical. Thus ([2]) is the output state 
in all cases of $ being of the form 0i $23 and the Qi and Aj completely 
arbitrary. Thus (this case of) Coecke's theorem is proved. 

Let now Hi 0.2 ® 7^3 be a three-qubit Hilbert space. Alice has access 
to Hi ® n2 and Bob to Hs- Let 6 = (| 0) 1 1) - 1 1) | 0))/V2, then o 
f^(pi = — and so this is an instance of teleportation if by G^^ we mean 
an entangled pair shared by Alice and Bob (produced, say, by a third party 
and invariable), and 6^^ is an element of a basis of a two-qubit measurement 
by Alice. Thus the following diagram 
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teleports. For other instances of Alice's projection on a measurement eigen- 
basis element, she sends classical information to Bob who then adjusts his 
qubit by a unitary transformation to achieve teleportation in all cases. But 
this teleportation behavior is a logical consequence of the behavior when all 
the relevant states are completely disentangled. 



A 



Thus from independent quantum processes on Mars, Earth and Venus, we 
can deduce that one can teleport a qubit from Rio de Janeiro to Kiev if 
one has good enough optical cable and a source of entangled photons on the 
Canary Islands. 

In totally disentangles systems time direction is arbitrary in the indepen- 
dent parts. Teleportation clearly is not a time reversible process (there's 
classical communication involved). So how can behavior of disentangled 
system, with weak global temporal structure, imply that of systems with 
stronger temporal structure. Once again one raises the question as to where 
time comes from, in particular, does it arise from entanglement and mea- 
surements? 
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3 One-way quantum computation 



One-way quantum computation [2] provides one superficial and apparently 
affirmative answer to the question posed at the end of the previous section. 

In this approach quantum gates are simulated by measurement and clas- 
sical communication, modulo an initial entanglement. Since one can approx- 
imate any unitary by a quantum gate circuit, in principle one can simulate 
unitary time evolution through measurements and classical communication. 
This would bring us closer to the view that the world is made exclusively of 
"events" (measurements). Opposite is the Everett view where there are no 
events, and in between is the dualistic Copenhagen view with events (mea- 
surement outocmes)and and also event-less unitary evolution. One can thus 
ask: is the universe a one-way quantum computer? To get some idea of 
this question, consider the following picture as a typical one-way quantum 
computation: 



■ •- Classical communication 
Single qubit measurement 



CD 



Simulated quantum gate 



Here real time runs upward just as in the previous diagrams. Upward 
lines are qubit Hilbert spaces. Simulated time runs horizontally. Thick lines 
denote entanglement, and what is simulated is a quantum gate, say CNOT. 
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To illustrate the essence of one-way computation let us consider how one 
would simulate the unitary map U on a vector ip = a\0)+P\l), given by 
f/ : a I 0) + I 1) ^ a I 0) + e'^p \ 1). One has to: 

(1) Produce the entangled state a | 0) | 0) + /3 1 1) | 1) 

(2) Measure the first qubit in the basis rj^ = (^\0) ± e"^ \ 1)) /\/2. 

The result of this measurement is ri±®{a \ 0)±e*'^ 1 1)) = ri±®'il)± according 
to whether the measurement projected the first qubit to ?7+ or ?7_. Now the 
second tensor factor in this state is the desired state [/■?/' in case of the ?7+ 
result, but in the case of ri_ it is not. Thus we cannot really implement 
unitary maps by measurements and classical communication, but that is not 
the point. We can simulate their action if by simulation we mean that we also 
include the result of the final measurement. In quantum computation one 
makes a final query of the system to get the result. So what we really want 
is not to be able to produce U ip but to reproduce the transition probabilities 
|(ti;|[/|'?/')P for any state u. Assume that a; is (a | 0) -|-e*'^6 1 1)). The final step 
is now: 

(3) Mesure the resulting state in a basis that reproduces the desired transition 
probability. 

For this to be possible, one has to have classical communication from the 
first measurement. If the first measurement projected the first qubit onto 
?7+ we just measure the second qubit with \ uj) {uj\ to obtain the transition 
probability, but in the case //_ we would get wrong numbers. However, by 
classical communication we know which of the two cases resulted in the first 
measurement. If the case was r/^ then we can measure the projector onto 
the state uj = {a \0)-e'^b\l))/V2. An easy calculation shows that (ulip^) = 
{uj\U\ip) = {Lj\ijj-) hence by measurement and classical communication alone 
we can reproduce the matrix elements of unitary operators. A scheme similar 
to this, though with other intent, was also introduced by Pati [5J. Of course 
the above was just a sketch, but the result is general as shown by the one-way 
computation literature [2]. 

Now to be sure, one has to produce the entangled state in step (1). This 
can be done, given ip, with measurements and classical communication if 
one has as an initial resource a certain entangled states of several qubits. 
See again p]. This initial entangled state as a resource for all subsequent 
computation steps is an earmark of this type of processing. This resource gets 
depleted by decoherence resulting from measurements as the computation 
progresses, so the process in not reversible, hence the moniker "one-way" . 
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Now since all that any experiment does is establishes transition probabil- 
ities and one has no access to the state except through measurements, one 
cannot know, still considering our simple case, whether what one is really 
measuring is |(a;|'?/^_|_)p or |(a;|-?/'_)p as both are equal to |(a;|L'"|'?/^)|^ which is 
what we are really after. One can thus ask if what is really going on in quan- 
tum experiments is a simulation of unitary transformations through some 
background one-way processes as exemplified by one-way quantum compu- 
tation. To make this idea clearer we quote the following popular dictum of 
animal psychology: under rigorously controlled laboratory conditions, a rat 
does what it damn well pleases. Taken over to experimental physics this 
becomes: under rigorously controlled laboratory conditions, a measuring in- 
strument does what it damn well pleases. 

Suppose that all that exists are measurements and classical communica- 
tions. As an experimentalist you prepare a state and subject it to operations 
and in the end set up your measuring apparatus to measure the outcome 
in a basis 0i, . . . , Now the measuring instrument has received classical 
communication from past causally related events, so it does what it damn 
well pleases and, taking into account your settings and the communication 
received, actually performs a measurement in an alternate basis 0i, . . . 
This basis is chosen in such a way as to reproduce exactly the transition 
probabilities of a unitary theory. Unitary time evolution is thus subsumed 
into measurements and classical communication. 

Does this ontology hold water? Well, to the extend that one-way compu- 
tation is feasible, it does. This is already a good indication of its probable 
consistency. Some further considerations are still in order. 

First of all, there's the initial entangled state. One has to suppose that 
this is the initial state of the universe. We won't go into how this state has 
come to be, just as any other "singular beginning" for the universe, this is 
merely a hypothesis without further explanation. This initial resource gets 
used up as time progresses and the fundamental degrees of freedom of the 
universe get more and more disentangled. An intrinsic and natural arrow of 
time is part of this view. 

One may wonder "what about EPR correlations"? If what we have are 
classical events, how can these correlations exist? Don't they now have to 
satisfy Bell's inequahties? Well, the state has to be created by some mea- 
surement event which may not really correspond to the EPR state the ex- 
perimenter intends, by the laboratory rat principle. The information as to 
which state was created is now broadcast by this event. What we must not 
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assume is that this event is "local" in the customary sense, again by the rat 
principle. In a sense the "events" are the ingredients of an emergent space- 
time and for this ontology to work one has to assume that locality notions 
are constructed from the events, and the experimenter has no control, by 
the rat principle, of what is "local" and what is not. So, the created state 
now suffers ostensibly a unitary time evolution which brings it to the mea- 
suring apparatus at both arms of the EPR experiment. This is done by the 
one-way quantum computation scheme through measurement events. The 
measuring apparatus, having received all the classical information released 
by the creation event, and the events of the ostensibly unitary evolution, now 
react, being the self-respecting laboratory rat that it is, in such a way as to 
reproduce exactly the EPR quantum correlations. If this is a hidden-variable 
theory, and it is not clear that it should be considered as such, it seems it 
must be non-local. 
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